Verifying Parameterized taDOM+ Lock Managers
نویسندگان
چکیده
taDOM* protocols are designed to provide lock-based approach to handle multiple access to XML databases. The notion of taDOM+ protocol is formalized and generalized and a formal model of taDOM+ lock manager that is parameterized in the number of transactions and in the size of database is represented. An important class of safety properties of taDOM+ lock managers were proven to be checked by examining just a small number of finite-state instances of the parameterized model. Our results were applied to prove a generalized mutual exclusion property, known as repeatable-read, of taDOM2+ and taDOM3+ lock managers by model-checking.
منابع مشابه
taDOM: A Synchronization Concept for the DOM API
Storing, querying, and updating XML documents in multi-user environments requires data processing guarded by a transactional context to assure the well-known ACID properties, particularly with regard to isolate concurrent transactions. In this paper, we introduce the taDOM tree, an extended data model which allows finegrained lock acquisition for XML documents. For this reason, we design a tail...
متن کاملtaDOM: A Tailored Synchronization Concept with Tunable Lock Granularity for the DOM API
Storing, querying, and updating XML documents in multi-user environments requires data processing guarded by a transactional context to assure the well-known ACID properties, particularly with regard to isolate concurrent transactions. In this paper, we introduce the taDOM tree, an extended data model which considers organization of both attribute nodes and node values in a new way and allows f...
متن کاملOptimizing lock protocols for native XML processing q
Processing XML documents in multi-user database management environments requires a suitable storage model, support of typical XML document processing (XDP) interfaces, and concurrency control mechanisms tailored to the XML data model. In this paper, we sketch our prototype native XML database system called XML Transaction Coordinator (XTC) and specify the operations for accessing and modifying ...
متن کاملObservations on Fine-Grained Locking in XML DBMSs
Based on XTC, we have redesigned, reimplemented, and reoptimized BrackitDB, a native XML DBMS (XDBMS). Inspired by “optimal” concurrency gained on XTC using the taDOM protocol, we applied an XML benchmark on BrackitDB running now on a substantially different computer platform. We evaluated important concurrency control scenarios again using taDOM and compared them against an MGLprotocol. We rep...
متن کاملUsing taDOM Locking Protocol in a Functional XML Update Language
In this paper we deal with a particular type of database systems – native XML database systems. For this category of systems we discuss potential application of the taDOM locking protocol implemented in a functional update language – XML-λ. By combination of these theoretical approaches we obtain a solution for querying and updating XML data that can be implemented in a native XML database syst...
متن کامل